class Solution {
    public void merge(int[] nums1, int m, int[] nums2, int n) {
        for (int k = m + n - 1; k >= 0; k--) {
            if (m - 1 < 0 || (n - 1 >= 0 && nums1[m - 1] < nums2[n - 1])) {
                nums1[k] = nums2[n - 1];
                n--;
            } else {
                nums1[k] = nums1[m - 1];
                m--;
            }
        }
    }
}